Esta questão já tem respostas aqui: Complexidade de classificação Python na lista classificada (2 respostas) Fechado há 6 anos. Se eu tiver que classificar alguma lista, digamos um, usando o método de classificação em Python, como abaixo .. a = [3,7,1,0,2,8] um tipo() imprimir um Quais são os piores, médios e melhores casos de tais programas em caso de classificação? E que complexidades eles teriam em cada um? Que técnica de classificação o python usa nisso?
2021-02-28 08:16:08
Python usa Timsort, que recebeu o nome de Tim Peters, o desenvolvedor Python que o inventou. A página da Wikipedia contém informações de complexidade: Desempenho de pior caso O (nlogn) Melhor caso de desempenho O (n) Desempenho médio do caso O (nlogn) Pior caso de complexidade de espaço O (n) 6 | Não é a resposta que você está procurando? Navegue por outras questões marcadas com complexidade de tempo python ou faça sua própria pergunta.